Quantum differential cryptanalysis to the block ciphers

摘要

Differential cryptanalysis is one of the most popular methods in attackingblock ciphers. However, there still some limitations in traditionaldifferential cryptanalysis. On the other hand, researches of quantum algorithmshave made great progress nowadays. This paper proposes two methods to applyquantum algorithms in differential cryptanalysis, and analysis theirefficiencies and success probabilities. One method is using quantum algorithmin the high probability differential finding period for every S-Box. The secondmethod is taking the encryption as a whole, using quantum algorithm in thisprocess.